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Abstract. After reviewing classical Schur-Weyl duality, we present 
some other contexts which enjoy similar features, relating to Brauer 
algebras and classical groups. 



1. Classical Schur-Weyl duality 

1.1. Schur's double-centralizer result. Consider the vector space 
V = C n . The symmetric group & r acts naturally on its r-fold tensor 
power V® r , by permuting the tensor positions. This action obviously 
commutes with the natural action of GL n = GL n (C), acting by matrix 
multiplication in each tensor position. So we have a CGL n -C(5 n bimod- 
ule structure on V® r . (Here CG denotes the group algebra of a group 
G.) In 1927, Schur [ScJ proved that the image of each group algebra 
under its representation equals the full centralizer algebra for the other 
action. More precisely, if we name the representations as follows 

(1) CGL„ — End(V^ r ) C& r 
then we have equalities 

(2) p(CGL n ) = End e „0^ r ) 

(3) a(C6 r ) = End GLn (V^). 

(Here, for a given set S operating on a vector space T through linear 
endomorphisms, Ends(T) denotes the set of linear endomrphisms of T 
commuting with each endomorphism coming from S.) 

Results of Carter-Lusztig [CLj and J. A. Green [G] (and others) show 
that all the above statements remain true if one replaces C by an 
arbitrary infinite field K. 



These notes are based on a lecture, various versions of which I have given in 
the past year, in a number of locations, including Stuttgart, Birmingham, Queen 
Mary (London), Lancaster, Manchester, Oxford, and Cambridge. I'm grateful to 
the organizers of those events for the opportunity to present these ideas. 
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1.2. Schur algebras. The finite-dimensional algebra in (j2J) above, for 
any K, is known as the Schur algebra, and often denoted by Sx(n,r) 
or simply S(n,r). The Schur algebra "sees" the part of the ratio- 
nal representation theory of the algebraic group GL n (K) occurring (in 
some appropriate sense) in V® r . More precisely, there is an equiva- 
lence between r-homogeneous polynomial representations of GL n (K) 
and Sk{u, r)-modules. In characteristic 0, those representations (as r 
varies) determine all finite-dimensional rational representations, while 
in positive characteristic they still provide a tremendous amount of 
information. 

The representation a in ([!]) is faithful if n ^ r, so a induces an 
isomorphism 

(4) K& r ~ End GU (V® r ) = End SKM (V® r ) (n > r). 

This leads to intimate connections between polynomial representations 
of GL n (K) and representations of K& r , a theme that has been ex- 
ploited by many authors in recent years. Perhaps the most dramatic 
example of this is the result of Erdmann [E] (building on previous work 
of Donkin [Do3] and Ringel jR]) which shows that knowing decompo- 
sition numbers for all symmetric groups in positive characteristic will 
determine the decomposition numbers for general linear groups in the 
same characteristic. Conversely, James pa] had already shown that 
the decomposition matrix for a symmetric group is a submatrix of the 
decomposition matrix for an appropriate Schur algebra. Thus the (still 
open) general problem of determining the modular characters of sym- 
metric groups is equivalent to the similar problem for general linear 
groups (over infinite fields). 

1.3. The enveloping algebra approach. Return to the basic setup, 
over C. One may differentiate the action of the Lie group GL n (C) to 
obtain an action of its Lie algebra gl n . Replacing the representation p 
in ([1]) by its derivative representation dp : il(gl n ) — > End(V r ® r ) leads to 
the following alternative statement of Schur 's result: 

(5) dp(il(gU) = End e ,.(0 

(6) a(C6 r ) = End g[ „(V^). 

In particular, the Schur algebra (over C) is a homomorphic image of 
il(gt n ). All of this works over an arbitrary integral domain K if we 
replace il(g[ n ) by its "hyperalgebra" itx := K®j}X% obtained by change 
of ring from a suitable Z-form of il(g[ n ); see [ Pol] . (One can adapt 
the Kostant Z-form, originally defined for the enveloping algebra of a 
semisimple Lie algebra, to the reductive gl n .) 
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1.4. The quantum case. Jimbo [J]] extended the results of ll.3l to the 
quantum case (where the quantum parameter is not a root of unity). 
One needs to replace @ r by the Iwahori-Hecke algebra H((5 r ) and re- 
place il(g[ n ) by the quantized enveloping algebra U(gl n ). The analogue 
of the Schur algebra in this context is known as the g-Schur algebra, of- 
ten denoted by S(n, r) or S q (n,r). Dipper and James |DJ] have shown 
that g-Schur algebras are fundamental for the modular representation 
theory of finite general linear groups. 

As many authors have observed, the picture in II. II can also be quan- 
tized. For that one needs a suitable quantization of the coordinate 
algebra of the algebraic group GL n . 

There is a completely different (geometric) construction of g-Schur 
algebras given in [BLM] . 

1.5. Integral forms. The Schur algebras Sc(n,r) admit an integral 
form Sz(n,r) such that Sic(n,r) ~ K ®i Sz(n,r) for any field K. In 
fact Sz(n,r) is simply the image of ilz (see 11.31) under the surjective 
homomorphism il(gl n ) — > Sc(n,r). Similarly, the quantum Schur al- 
gebra Sq(„) (n, r) admits an integral form defining all specializations 
via base change. One needs to replace Z by A = Z[t>,f -1 ]; then the 
integral form S^(n, r) is the image of the Lusztig ^4-form U_4 under 
the surjection U(g( n ) — > Sq(„) (n, r) . (To match this up with various 
specializations in the literature, one often has to take q = v 2 .) 

1.6. Generators and relations. Recently, in joint work with Gi- 
aquinto (see [DGj ) , a very simple set of elements generating the kernel 
of the surjection U(gt n ) — > Sc(n,r) was found. A very similar set of 
elements generates the kernel of the surjection U(g[ n ) — > S<q/ v ) (n, r). 
These elements are expressible entirely in terms of the Chevalley gener- 
ators for the zero part of il(gl n ) or U(g( n ). Thus we obtain a presenta- 
tion of Sc(n,r) and Sq(„) (n,r) by generators and relations, compatible 
with the usual Serre (Drinfeld- Jimbo) presentation of il(g( n ) (resp., 
U(gl n )). As a result, we find a certain subset of the integral PBW- 
basis for il(gl n ) or U(gl n ) the image of which gives an integral basis 
for Sz(n,r) or S^(n, r). This basis yields a similar basis in any spe- 
cialization. Moreover, a subset of it provides a new integral basis of 

H(6 n ). 

2. The Brauer algebra 

From now on I will assume, unless stated otherwise, that the under- 
lying field is C (it could just as well be any field of characteristic zero). 
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One expects that many statements will be valid over an arbitrary infi- 
nite field, via some appropriate integral form, similar to what happens 
in type A. 

2.1. The algebra Br . Let R be a commutative ring, and consider 
the free i?[x]-module B r x ^ with basis consisting of all r-diagrams. An 
r-diagram is an (undirected) graph on 2r vertices and r edges such that 
each vertex is incident to precisely one edge. One usually thinks of the 
vertices as arranged in two rows of r each, the top and bottom rows. 
(See Figure [TJ) Edges connecting two vertices in the same row (different 
rows) are called horizontal (resp., vertical). We can compose two such 
diagrams D\, D 2 by identifying the bottom row of vertices in the first 
diagram with the top row of vertices in the second diagram. The result 
is a graph with a certain number, 5(Di,D 2 ), of interior loops. After 
removing the interior loops and the identified vertices, retaining the 
edges and remaining vertices, we obtain a new r-diagram Di o D 2 , the 
composite diagram. 

Multiplication of r-diagrams is defined by the rule 
D 1 -D 2 = x 5 ^ D2 \D 1 oD 2 ). 

(x) 

One can check that this multiplication makes Br into an associative 
algebra; this is the Brauer algebra. (See Figures [TH3] for an illustration 
of the multiplication in the Brauer algebra.) 

Note that if we take x = 1 then the set of r-diagrams is a monoid 
under diagram composition, and Br is simply the semigroup algebra 
of that monoid. 




Figure 1. Two Brauer diagrams _D 1; D 2 for r = 5. 

For any x the group algebra i?[x]© r may be identified with the sub- 
algebra of Br spanned by the diagrams containing only vertical edges. 
Such Brauer diagrams provide a graphical depiction of permutations. 
The group algebra i?[x](5 r of & r also appears as a quotient of Br , the 
quotient by the two-sided ideal spanned by all diagrams containing at 
least one horizontal edge. 
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Figure 2. Computing the composite of Di and D 2 . 




Figure 3. The composite diagram D\ oD 2 . 



Label the vertices in each row of an r-diagram by the indices 1, . . . , r. 
For any 1 ^ i ^ j ^ r let be the r-diagram with horizontal edges 
connecting vertices i, j on the top and bottom rows. All other vertices 
in the diagram Cjj are vertical, connecting vertex k on the top and 
bottom rows, for all k ^ Brauer observed that Br is generated 
by the permutation diagrams together with just one of the Cjj. 



2.2. Schur-Weyl duality. Brauer [Br] introduced the algebra B r in 
1936 to describe the invariants of symplectic and orthogonal groups 
acting on V® T . (Brauer's conventions were slightly different; we are 
here following the approach of Hanlon and Wales |HWj . who pointed 

out that B r n ^ is isomorphic with the algebra defined by Brauer to deal 
with the symplectic case.) Let G be Sp n or n , where n is even in the 
first instance. By restricting the action p considered in 11.11 we have an 
action of G on V® r . One can extend the action of & r to an action of 
B r en) (over C) on V® r , where e = -1 if G = Sp n and e = 1 if G = n . 
To do this, it is enough to specify the action of the diagram c it j. This 
acts on V® r as one of Weyl's contraction maps contracting in tensor 
positions % and j. So we have (commuting) representations 



(7) 



CG — End(V® r ) B r en) 
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which satisfy Schur-Weyl duality; i.e., the image of each representation 
equals the full centralizer algebra of the other action: 

(8) p(CG) =End B ( £ n)(V^ r ) 

(9) a(B[ en) ) = End G (V^ r ). 

The algebras in equality (JSj) are the symplectic and orthogonal Schur 
algebras (see [Do2] . [PI]. [D2]l 

If n ^ r — 1 the representation a in (171) is faithful |Broj ; thus it 

induces an isomorphism B^ ~ End(y(V® r ). 

2.3. Schur-Weyl duality in type D. In type D n / 2 (n even) the 
orthogonal group n is not connected, and contains the connected 
semisimple group S0 n (special orthogonal group) as subgroup of in- 
dex 2. In order to handle this situation, Brauer (see also |GrJ) defined 

a larger algebra T>r , spanned by the usual r-diagrams previously de- 
fined, together with certain partial r-diagrams on 2r vertices and r — n 
edges, in which n vertices in each of the top and bottom rows are not 
incident to any edge, and showed that the action of Br can be ex- 
tended to an action of this larger algebra D r n ^ on \/® r . Thus we have 
representations 

(10) CSO„ — ^ End(V^ r ) <-?— V { r n) . 

Brauer showed that the actions of SO„ and T> r on V® r satisfy Schur- 
Weyl duality: 

(11) / o(CSO n )=End D („ ) (y® r ) 

(12) a(V^)=End SOn (V® r ). 

The algebra in fill I) is a second Schur algebra in type D, a proper 
subalgebra of the algebra End m (y 0r ) appearing in (JH1) above. 

2.4. Generators and relations. One can formulate the above state- 
ments of Schur-Weyl duality using enveloping algebras, analogous to 
11.31 This leads to a presentation (see [DGSj) of the symplectic and 
orthogonal Schur algebras which is compatible with (a slight modifi- 
cation of) the usual Serre presentation of the enveloping algebra il(g), 
where g = sp n (n even) or so n . 

2.5. The quantum case. There is a q- version of the Schur-Weyl du- 
ality considered in this section, although not as developed as in type A. 
One needs to replace the Brauer algebra by its g-analogue, the Birman- 
Murakami-Wenzl (BMW) algebra (see [BW] . |Muj ). and replace the 
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enveloping algebra by a suitable quantized enveloping algebra. One 
can think of the BMW algebra in terms of Kauffman's tangle monoid; 
see |Kaj . |HR] . [MWJ. (Roughly speaking, tangles are replacements for 
Brauer diagrams, in which one keeps track of under and over cross- 
ings, subject to certain natural relations.) There are applications of 
the BMW algebra to knot theory, as one might imagine. 

This leads to a g-analogue of the symplectic Schur algebras, in par- 
ticular, which have been studied by Oehms |0e] . 

To the best of my knowledge, a g-analogue of the larger algebra T>^ 
(n even) considered in 12.31 remains to be formulated. 

3. The walled Brauer algebra 

3.1. The algebra . This algebra was defined in 1994 in [BCHLL5J. 

It is the subalgebra of B^+ a spanned by the set of (r, s)-diagrams. By 
definition, an (r, s)-diagram is an (r + s)-diagram in which we imagine 
a wall separating the first r from the last s columns of vertices, such 
that: 

(a) all horizontal edges cross the wall; 

(b) no vertical edges cross the wall. 

An edge crosses the wall if its two vertices lie on opposite sides of the 
wall. The multiplication in Br*) is that of B^ s . 

Label the vertices on the top and bottom rows of an (r, s)-diagram 
by the numbers 1, . . . , r to the left of the wall and —1, . . . , — s to the 
right of the wall. Let Ci-j (1 ^ i ^ r; 1 ^ j ^ s) be the diagram 
with a horizontal edge connecting vertices % and — j on the top row 
and the same on the bottom row, and with all other edges connecting 
vertex k (k ^ i, — j) in the top and bottom rows. It is easy to see that 
the walled Brauer algebra is generated by the permutations it contains 
along with just one of the Ci-j- (Note that Ci-j is the (r + s)-diagram 
denoted by Cj >r +j in 12.11 ) 

3.2. Dimension. What is the dimension of B}?}l One way to answer 
that question is to consider the map, flip, from (r + s)-diagrams to 
(r + s)-diagrams, defined by interchanging the top and bottom vertices 
to the right of the imaginary wall. For example, Figure H] shows a 
(4, 2)-diagram (to the left) and its corresponding 6-diagram, obtained 
from the left diagram by applying flip. Note that flip is involutary: 
applying it twice gives the original diagram back again. 
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Figure 4. A (4, 2)-diagram and its corresponding per- 
mutation, after applying flip. 

One easily checks that the map flip carries (r, s)-diagrams bijectively 
onto the set of (r + s)-diagrams with all edges vertical. Such diagrams 
correspond with permutations of r + s objects, so the dimension of Bf^} 
is (r + s)\. 

3.3. Another view of Br\] . The above correspondence between (r, s)- 
diagrams and permutations gives another way to think of the multipli- 
cation in Br*}. Given two (r, s)-diagrams Di, D 2 let D[, D' 2 be their 
corresponding permutations obtained by applying flip. Define a new 
(rather bizarre) composition on permutations as follows. Given any two 
permutation diagrams D[, D 2 (with r + s columns of vertices) identify 
the first r vertices of the bottom row of D[ with the first r vertices of 
the top row of D' 2 , and identify the last s vertices of the top row of 
D[ with the last s vertices of the bottom row of D' 2 . After removing 
loops and identified vertices this gives a new permutation diagram D' 3 
in which the vertices in the top (resp., bottom) row are the remaining 
top (bottom) row vertices from the original diagrams. 

Let S(D[, D' 2 ) be the number of loops removed in computing the com- 
posite permutation diagram D' 3 . Define multiplication of permutation 
diagrams by the rule 

D[-D' 2 = x 5 ^ D '^D' z 

In other words, we are multiplying permutations by composing maps 
"on the right" on one side of the wall, and "on the left" on the other 
side (roughly speaking). For example, Figure [5] below shows the com- 
putation of the composite diagram in the walled Brauer algebra (left 
column) and the computation in terms of the corresponding permuta- 
tions (right column). Figure M shows the resulting diagrams after the 
single loop and identified vertices have been removed. 

One can check that D' 3 coincides with (D\ o _D 2 )' and 5{D\ ) D2) = 
5{D' 1: D 2 ). In other words, flip defines an algebra isomorphism between 
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Figure 5. Composition of diagrams and permutations. 
The diagrams on the left correspond under flip with the 
permutations on the right. 




FIGURE 6. The corresponding diagrams resulting from 
Figure El The two diagrams correspond under flip. 

the algebra B^] and the algebra Bt$ spanned by permutation diagrams 

n(x) 

with the multiplication defined above. Note that in particular B t q ~ 
R[x}& r and B$ ~ (R[x}& s ) opp . 

3.4. Schur-Weyl duality. Consider mixed tensor space V r,s := V® r ® 
V*® s , where V* is the usual linear dual space of V. Mixed tensor space 
is naturally a module for GL n , and one obtains an action of Br™J on 
yr,s s i m piy Iqj restricting the action of B±+ 8 , which acts the same on 
V r ' s as it does on V^ r+S \ since on restriction to n we have V ~ V*. 
Thus we have the following commutative diagram 

CGL„ — End(V r ' s ) ^— B® 
(13) J L' 

C0 n — ^ End(V®( r+s 1) ^— Bi% 
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in which the vertical maps l, i! are inclusion. By [BCHLLS] . the actions 
of GL n and Br™J on V r,s in the first row of the diagram satisfy Schur- 
Weyl duality: 



The algebra in (fH| is another Schur algebra S(n; r, s) in type A, stud- 
ied in [DDj . These Schur algebras provide us with a new family of 
quasihereditary algebras, generalizing the classical Schur algebras, since 
S(n; r, 0) ~ S(n,r). In fact, the S(n;r,s) provide a new class of gen- 
eralized Schur algebras in the sense of Donkin [Dolj . For fixed n, the 
family of S(n; r, s)-modules as r, s vary constitutes the family of all 
rational representations of GL n . Whence the name rational Schur alge- 
bras for the S(n; r, s). 

When n ^ r + s, the representation a in the top row of ([TBI above 
is faithful, so induces an isomorphism B^ 1 } ~ EndGi_ n (V Ar ' s ). 

3.5. The quantum case. Quantizations of the walled Brauer algebra 
have been defined and studied in work of Halverson [Ha], Leduc [Lej . 
Kosuda-Murakami [KM] , and Kosuda [K]. 



4.1. The problem. One might wonder if there are versions of Schur- 
Weyl duality in which the natural module V is replaced by some other 
representation. Perhaps the first choice would be to replace V with 
the adjoint module, i.e., an algebraic group acting on its Lie algebra 
via the adjoint representation. The simplest instance of this would be 
type A, where we consider the module st® r as an SL n -module, and ask 
for its centralizer algebra Endsi_„Csl® r ) = E n dGL n (s[® r ). (It makes no 
difference whether we regard sl n as module for SL n or for GL„. We 
look at si® r rather than g[® r since $j[ n is not simple as a GL n -module 
or SL n -module.) 

4.2. Relation with Brauer algebras. Even though this is a ques- 
tion about type A, its solution is intimately connected with the walled 
Brauer algebra. Here is a brief outline of the solution to this problem, 
recently obtained in [BDj . The main idea is to utilize the decomposition 
Qi n = si n © C (as SL n or GL n module) to write 



(14) 
(15) 



p(CGL n ) = End„ ( „)(^) 
a(B%) = End Gln (V r > s ). 



4. The deranged algebra 



(16) 




0^t<r 
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where the left-hand-side identifies with V r ' r = V® r ® V*® r via the 
natural isomorphism V <E> V* ~ End(V) ~ Ql n . Thus it follows that 
our desired tensor space sl®' r is isomorphic with a direct summand (as 
a GL n or SL n -module) of the mixed tensor space V r,r , and for n ^ 2r 
the centralizing algebra C = EndGi_ n (slf r ) is obtainable as a certain 
subalgebra e EndGi_ n (^ r,r )e where e is the idempotent corresponding to 
the projection onto the summand sl® r . Thus 

(17) C ~ eB$e (n > 2r) 

where e = Hi(l — n_lc i,-j) (notation of 13.11) . The algebra in (1171) has 
a basis consisting of all elements of the form eDe as D ranges over 
the set of (r, r)-diagrams with no horizontal edges connecting % to —i. 
Such diagrams correspond under flip, after inverting the signs labeling 
the bottom row, with derangements of 2r objects. (A derangement 
is a permutation having no fixed points.) Let N(k) = the number of 
derangements of k objects, then we have by the Inclusion-Exclusion 
Principle (see [StJ 2.2.1 Example]) 

(18) N(k) = J2(-V k ~ 3 f*) J ] 

which is the nearest integer to k\/e (e = 2.7182818...). Thus the 
dimension of the centralizer algebra eB$e is given by N(2r). Because 
of this connection with derangements, the algebra eB$e is known as 
the deranged algebra. 

In [BD] explicit formulas are obtained for the number of times a 
given simple module L appears as a summand of sLf"\ In particular, it 
is shown that 

N(r) = the multiplicity of the trivial module in si® r 

and 

N(r — 1) = the multiplicity of si n in sl® r 

demonstrating that the combinatorics of derangement numbers is in- 
herent in this theory. 

4.3. Schur-Weyl duality. At least when n ^ 2r, the actions of GL„ 
and C on s[® r satisfy Schur-Weyl duality: 

(19) p(CGU) = End eS ,„, e ( 5 [r) 

(20) '{eBfte) = End GU ( 5 C)- 
This will almost certainly hold for all n, r. 
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